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Abstract 

We extend the Billera-Ehrenborg-Readdy map between the intersection lattice and face lattice 
of a central hyperplane arrangement to affine and toric hyperplane arrangements. For arrangements 
on the torus, wc also generalize Zaslavsky's fundamental results on the number of regions. 



1 Introduction 

Traditionally combinatorialists have studied topological objects that are spherical, such as polytopes, 
or which are homeomorphic to a wedge of spheres, such as those obtained from shellable complexes. 
In this paper we break from this practice and study hyperplane arrangements on the n-dimensional 
torus. 

It is classical that the convex hull of a finite collection of points in Euclidean space is a polytope 
and its boundary is a sphere. The key ingredient in this construction is convexity. At the moment 
there is no natural analogue of this process to obtain a complex whose geometric realization is a torus. 

In this paper we are taking a zonotopal approach to working with arrangements on the torus. 
Recall that a zonotope can be defined without the notion of convexity, that is, it is a Minkowski sum 
of line segments. Dually, a central hyperplane arrangement gives rise to a spherical cell complex. 
By considering an arrangement on the torus, we are able to obtain a subdivision whose geometric 
realization is indeed the torus. We will see later in Section [3] that this amounts to restricting ourselves 
to arrangements whose subspaces in the Euclidean space M" have coefficient matrices with rational 
entries. Under the quotient map M" — > R^/Z" = T" these subspaces are sent to subtori of the 
n-dimensional torus T". 

Zaslavsky initiated the modern study of hyperplane arrangements in his fundamental treatise |47j . 
For early work in the field, see the references given in Griinbaum's text [281 Chapter 18]. Zaslavsky 
showed that evaluating the characteristic polynomial of a central hyperplane arrangement at —1 gives 
the number of regions in the complement of the arrangement. For central hyperplane arrangements, 
Bayer and Sturmfels [6] proved the flag /-vector of the arrangement can be determined from the inter- 
section lattice; see Theorem 12.31 However, their result is stated as a sum of chains in the intersection 
lattice and hence it is hard to apply. Billera, Ehrenborg and Readdy improved the Bayer-Sturmfels 
result by showing that it is enough to know the flag /-vector of the intersection lattice to compute 
the flag /-vector of a central arrangement. Recall that the cd- index of a regular cell complex is 



an efficient tool to encode its flag /-vector without linear redundancies [5]. The Billera-Ehrenborg- 
Readdy theorem gives an explicit way to compute the cd-index of the arrangement, and hence its flag 
/-vector [8]. 

We generalize Zaslavsky's theorem on the number of regions of a hyperplane arrangement to the 
toric case. Although there is no intersection lattice per se, one works with the intersection poset. 
Prom the Zaslavsky result we obtain a toric version of the Bayer-Sturmfels result for hyperplane 
arrangements, that is, there is a natural poset map from the face poset to the intersection poset, and 
furthermore, the cardinality of the inverse image of a chain under this map is described. 

As in the case of a central hyperplane arrangement, our toric version of the Bayer-Sturmfels result 
determines the flag /-vector of the face poset of a toric arrangement in terms of its intersection poset. 
However, this is far from being explicit. Using the coalgebraic techniques from [19], we are able to 
determine the flag /-vector explicitly in terms of the flag /-vector of the intersection poset. Moreover, 
the answer is given by a cd type of polynomial. The flag /-vector of a regular spherical complex 
is encoded by the cd-index, a non-commutative polynomial in the variables c and d, whereas the 
n-dimensional toric analogue is a cd-polynomial plus the ab-polynomial (a — b)""*"^. 

Zaslavsky also showed that evaluating the characteristic polynomial of an affine arrangement at 1 
gives the number of bounded regions in the complement of the arrangement. Thus we return to affine 
arrangements in Euclidean space with the twist that we study the unbounded regions. The unbounded 
regions form a spherical complex. In the case of central arrangements, this complex is exactly what was 
studied previously by Billera, Ehrenborg and Readdy [8]. For non-central arrangements, we determine 
the cd-index of this complex in terms of the lattice of unbounded intersections of the arrangement. 

Interestingly, the techniques for studying toric arrangements and the unbounded complex of non- 
central arrangements are similar. Hence, we present these results in the same paper. For example, 
the toric and non-central analogues of the Bayer-Sturmfels theorem only differ by which Zaslavsky 
invariant is used. The coalgebraic translations of the two analogues involve exactly the same argument, 
and the resulting underlying maps (ft (in the toric case) and ip^b (in the non-central case) differ only 
slightly in their definitions. 

We end with many open questions about subdivisions of manifolds. 



2 Preliminaries 

All the posets we will work with are graded, that is, posets having a unique minimal element 0, a 
unique maximal element 1, and rank function p. For two elements x and z in a graded poset P such 
that X < z, let [x, z] denote the interval {y £ P : x < y < z}. Observe that the interval [x, z] is itself 
a graded poset. Given a graded poset P of rank n + I and 5 C {1, . . . , n}, the S -rank-selected poset 
P{S) is the poset consisting of the elements P{S) = {x € P : p{x) G 5} U {0, 1}. The partial order of 
[x, y] and P{S) are each inherited from that of P. For a graded poset P let P* denote the dual poset, 
that is, the poset having the same underlying set as P but with the order relation reversed: x <p* y 
if and only if y <p x. For standard poset terminology, we refer the reader to Stanley's work |41j . 
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The Mobius function y) on a poset P is defined recursively by fM{x, x) = 1 and for elements 
x,y € P with x < y by iJ.{x,y) = —Ylx<z<y t^i^-i '^)'-> Section 3.7 in [JT]. For a graded poset P with 
minimal element and maximal element 1 we write ^{P) = /Up(0, 1). 

We now review important results about hyperplane arrangements, the cd-index and coalgebraic 
techniques. All are essential for proving the main results of this paper. 

2.1 Hyperplane arrangements 

Let 7i = {Hi, . . . , H^} be a hyperplane arrangement in M", that is, a finite collection of affine 
hyperplanes in n-dimensional Euclidean space M". For brevity, throughout this paper we will often 
refer to a hyperplane arrangement as an arrangement. We call an arrangement essential if the normal 
vectors to the hyperplanes in Ti. span M". An arrangement that is not essential can be made essential 
by quotienting out by the subspace V-^ where V is the subspace orthogonal to all of the hyperplanes 
in Tl. In this paper we are only interested in essential arrangements. 

Observe that the intersection HI^i of the hyperplanes in an essential arrangement is 

either the empty set or a singleton point. We call an arrangement central if the intersection of all 
the hyperplanes is one point. We may assume that this point is the origin and hence all of the 
hyperplanes are codimension 1 subspaces. If the intersection is the empty set, we call the arrangement 
non- central. 

The intersection lattice C is the lattice formed by ordering all the intersections of hyperplanes in 7i 
by reverse inclusion. If the intersection of all the hyperplanes in a given arrangement is empty, then 
we include the empty set as the the maximal element in the intersection lattice. If the arrangement 
is central, the maximal element is {0}. In all cases, the minimal element of C will be all of R". 

For a hyperplane arrangement Ti with intersection lattice C, the characteristic polynomial is defined 

by 

x{n;t) = Y,Ko,x)-t'''^^^\ 

where n denotes the Mobius function. The characteristic polynomial is a combinatorial invariant of the 
arrangement. The fundamental result of Zaslavsky |47j is that this invariant determines the number 
and type of regions. 

Theorem 2.1 (Zaslavsky) For a hyperplane arrangement Ti in M" the number of regions is given 
by {—l)'^-xi'H;t = —1). Furthermore, the number of bounded regions is given by {—!)"■ ■ xi'H;t = 1) . 

For a graded poset P, define the two Zaslavsky invariants Z and by 

ziP) = E (-ir^"^-M6,x), 

6<a;<i 

In order to work with Zaslavsky's result, we need the following reformulation of Theorem 12. II 
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Theorem 2.2 (i) For a central hyperplane arrangement the number of regions is given by Z{C), 
where C is the intersection lattice of the arrangement. 

(a) For a non-central hyperplane arrangement the number of regions is given by Z{C) — Zb{C), 
where L is the intersection lattice of the arrangement. The number of bounded regions is given 
byZhiC). 

Given a central hyperplane arrangement 7i there are two associated lattices, namely, the intersec- 
tion lattice C and the lattice T of faces of the arrangement. The minimal element of T is the empty 
set and the maximal element is the whole space R". The lattice of faces can be seen as the face poset 
of the cell complex obtained by intersecting the arrangement Tl with a sphere of radius R centered at 
the origin. Each hyperplane corresponds to a great circle on the sphere. An alternative way to view 
the lattice of faces T is that the dual lattice T* is the face lattice of the zonotope corresponding to H. 

Let £u{0} denote the intersection lattice with a new minimal element adjoined. Define an order- 
and rank-preserving map z from the dual lattice T* to the augmented lattice C U {0} by sending a face 
of the arrangement, that is, a cone in R", to its affine hull. Note that under the map z the minimal 
element of T* is mapped to the minimal element of >C U {0}. Observe that z maps chains to chains. 
Hence we view z as a map from the set of chains of T* to the set of chains of £ U {0}. Bayer and 
Sturmfels [6] proved the following result about the inverse image of a chain under the map z. 

Theorem 2.3 (Bayer— Sturmfels) Let Ti be a central hyperplane arrangement with intersection lat- 
tice C. Let c = {Q = < xi < ■ ■ ■ < Xk = i} be a chain in CU {0}. Then the cardinality of the 
inverse image of the chain c under the map z : T* — > C U {0} is given by the product 

k 

\z-\c)\ = J[z{[xi^^,Xi]). 

i=2 



2.2 The cd-index 

Let P be a graded poset of rank n + 1 with rank function p. For S = {si < • • • < Sfc_i} a subset of 
{1, . . . , n} define fs to be the number of chains c = {0 = xq < a^i < • • • < a;^ = 1} that have elements 
with ranks in the set 5, that is, 

fs = \{c ■■ p{xi) = Sl, . . . , p{xk-l) = Sk-l}\. 

Observe that fs is the number of maximal chains in the rank-selected poset P{S). The flag /i- vector 
is obtained by the relation (here we also present its inverse) 

hs=Y.^-l^''~^^- fr and 75=^/1^. 

TC5 TCS" 

Recall that by Philip Hall's theorem the Mobius function of the S-rank-selected poset P{S) is given 
hy p{P{S)) = {-l)\^\~^-hs. 
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Let a and b be two non-commutative variables each having degree 1. For S a subset of {1, . . . , n} 
let Us be the monomial us = u\ - ■ ■ Un where Uj = b if i G S* and = a if i S*. Then the ah-index 
is the noncommutative polynomial defined by 

^iP) = Y,hs-us, 
s 

where the sum is over all subsets S C {1, . . . ,n}. Observe that the ab-index of a poset P of rank 
n + 1 is a homogeneous polynomial of degree n. 

A poset P is Eulerian if every interval [x,y], where x < y, satisfies the Euler-Poincare relation, 
that is, there are the same number of elements of odd as even rank. Equivalently, the Mobius function 
of P is given by fi{x,y) = {-l)p(^^y) for all X < y in P. The quintessential result is that the ab-index 
of Eulerian posets has the following form. 

Theorem 2.4 The ah-index of an Eulerian poset P can be expressed in terms of the noncommutative 
variables c = a -1- b and d = ab -I- ba. 

This theorem was originally proved for face lattices of convex polytopes by Bayer and Klapper [5]. 
Stanley provided a proof for all Eulerian posets [43j . There are proofs which have both used and 
revealed the underlying algebraic structure. See for instance \15\ I22j. When the ab-index ^{P) is 
written in terms of c and d, the resulting polynomial is called the cd-index. There are linear relations 
holding among the entries of the flag /-vector of an Eulerian poset, known as the generalized Dehn- 
Sommerville relations; see [3]. The importance of the cd-index is that it removes all of these linear 
redundancies among the flag /-vector entries. 

Observe that the variables c and d have degrees 1 and 2, respectively. Thus the cd-index of a 
poset of rank n + 1 is a homogeneous polynomial of degree n in the noncommutative variables c and d. 
Deflne the reverse of an ab-monomial u = uiU2 - - - Un to he u* = Un - ■ ■ U2Ui and extend by linearity to 
an involution on Z(a, b). Since c* = c and d* = d, this involution applied to a cd-monomial simply 
reverses the cd-monomial. Finally, for a graded poset P we have ^{P)* = ^(P*). 

A direct approach to describe the ab-index of a poset P is to give each chain a weight and then 
sum over all chains. For a chain c = {0 = < xi < • • • < = 1} in the poset P, define its weight 
to be 

wt(c) = (a - b)''(^0'^i)-i • b • (a - b)''(^i'^2)-i . b . . . b • (a - b)''(^^-i'^^-)-\ (2.1) 
where p{x,y) denotes the rank difference p{y) — p{x). Then ab-index of P is given by 

M/(P) = j;wt(c), 

c 

where the sum is over all chains c in the poset P. 

Finally, a third description of the ab-index is Stanley's recursion for the ab-index of a graded 
poset 031 Equation (7)]. It is: 

^(P) = (a - b)^(^)~i + 5^ (a - b)''(^')-i • b • *([x, i]). (2.2) 

b<x<l 

The initial condition for this recursion is the unique poset of rank 1, where ^I'(Pl) = 1. 
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2.3 Coalgebraic techniques 

A coproduct A on a free Z-module C is a linear map A : C — > C ® C. In order to be explicit, we 
use the Sweedler notation [l6] for writing the coproduct. To explain this notation, notice that l^{w) 
is an element of C C and thus has the form 

fc 

i=l 

where k is the number of terms and w\ and W2 belong to C. Since all the maps that are applied to 
A(t(;) treat each term the same, the Sweedler notation drops the index i and one writes 

w 

Informally, this sum should be thought of as all the ways of breaking the element w in two pieces, where 
the first piece is denoted by w/^i^ and the second by 1^(2)- The Sweedler notation for the expression 
(A id) o A, where id denotes the identity map, is the following 

((A (g) id) o A){w) = J2^ ^{1,1) ® ^(1,2) ® ^(2)- 

The right-hand side should be thought of as first breaking w into the two pieces Wf^i^ and W(^2) 
then breaking 10(^1^ into the two pieces and u;(i 2)- See Joni and Rota for a more detailed 

explanation [30] , 

The coproduct A is coassociative if (A (g) id) o A = (id(g)A) o A. The Sweedler notation expresses 
coassociativity as 

XI XI ^(I'l) ^ ^(1'2) ® ^(2) = X X ^(1) ® '^(2>1) ® ^(2,2) • 

Informally coassociativity states that all the possible ways to break w into two pieces and then breaking 
the first piece into the two pieces is equivalent to all the ways to break w into two pieces and then 
break the second piece into two pieces. Compare coassociativity with associativity of a multiplication 
map m : A(S' A — > A on an algebra A. 

Assuming coassociativity, Sweedler notation simplifies to 

w 

where A^ is defined as (A id) o A = (id(8)A) o A, and the three pieces have been renamed as 
w^2) and "^(3). Coassociativity allows one to define the A;-ary coproduct A'^"-'^ : C — > C®^ by the 
recursion A*^ = id and A'^ = (A'"'""'^ (g) id) o A. The Sweedler notation for the A;-ary coproduct is 

A''"^(u;) = X^(i) ® ""^(2) ® ■■■ ® ""^(fc)- 

w 
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Let Z(a, b) denote the polynomial ring in the non-commutative variables a and b. We define a 
coproduct A on the algebra Z(a, b) by letting A satisfy the following identities: A(l) = 0, A(a) = 
A(b) = 1 (g) 1 and the Newtonian condition 

A{u-v) = ^ n(i) (g) ti(2) • V + ^ u ■ V(^i) (g f (2) . (2.3) 

U V 

For an ab- monomial u = uiU2 - - - we have that 

n 

A(n) = ^ ui • • • Ui_i (g Wj+i ■ • • u„. 

The fundamental result for this coproduct is that the ab-index is a coalgebra homomorphism |19j . 
We express this result as the following identity. 

Theorem 2.5 (Ehrenborg— Readdy) For a graded poset P with ah-index w = ^{P) and for any 
k-multilinear map M on Z(a, b), the following coproduct identity holds: 

M(^'([X0, Xl]), ^([Xi, X2]), . . . , ^{[Xk-l^Xk])) = M{w(i),Wi2), . . . , Wi^k)), 

c w 

where the first sum is over all chains c = {0 = xq < xi < ■ ■ ■ < Xk = 1} of length k and the second 
sum is the Sweedler notation of the k-ary coproduct ofw, that is, A'^""'^. 

2.4 The cd-index of the face poset of a central arrangement 

We recall the definition of the omega map [8]. 

Definition 2.6 The linear map u) from Z(a, b) to Z(c, d) is formed by first replacing every occurrence 
of ab in a given ah-monomial by 2d and then replacing the remaining letters by c. 

For a central hyperplane arrangement Ti the cd-index of the face poset is computed as follows [8]. 

Theorem 2.7 (Billera— Ehrenborg— Readdy) Let 7i be a central hyperplane arrangement with in- 
tersection lattice C and face lattice T . Then the cd-index of the face lattice T is given by 

We review the basic ideas behind the proof of this theorem. We will refer back to them when we 
prove similar results for toric and affine arrangements in Sections [3] and HI 

Define three linear operators k, jS and r/ on Z(a, b) by 

I (a — b)"* if t; = a™ for some m > 0, 
k[v) = < 

I otherwise, 
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and 

r]iv) = \ 



{(a — b)™ if V = for some m > 0, 

otherwise, 

2 • (a — b)'""'"'^ a V = b™a'^ for some m,k > 0, 

otherwise. 



Observe that k and /? are both algebra maps. The fohowing relations hold for a poset P; see [U 
Section 5]: 

k(*(P)) = (a - bf^-P^-S (2.4) 

= Z6(P).(a-br(^)-\ (2.5) 

r/(^(P)) = Z(P) • (a - b)''(-P)-^ (2.6) 

For > 1 the operator ip^ is defined by the coalgebra expression 

Vk{v) = k{v(i)) ■ b • i]{v^2)) • b ■ • • b • 7?(v(fc)), 

V 

where the coproduct splits v into k parts. Finally tp is defined as the sum 

k>l 

Note that in this expression only a finite number of terms are non-zero. The connection with hyper- 
plane arrangements is given by the following proposition. 

Proposition 2.8 The ah-index of the lattice of faces of a central hyperplane arrangement is given by 

^(T) = 99(^(/:u{0}))*. 



The function f satisfies the functional equation 

(p(v) = k{v) + f{v(^i)) ■ h ■ r]{v(^2))- 

V 

From this relation it follows that the function ip satisfies the initial conditions ip{l) = 1 and f{h) = 2-b 
and the recursions: 

ifiva) = 'p{v)-c, (2.7) 
ip{v ■ bb) = ip{v • b) • c, (2.8) 
ip{v ■ ab) = ip{v) ■ 2d, (2.9) 

for an ab-monomial v; see [El Section 5]. These recursions culminate in the following result. 
Proposition 2.9 For an ah-monomial w that begins with a, the two maps ip and oo coincide, that is, 

(p{w) = Li!{w). 



Finally, Theorem \T7\ follows by Proposition [221 and from the fact that ^{C U {6}) = a • ^(>C). 
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2.5 Regular subdivisions of manifolds 



The face poset P{^) of a cell complex Q is the set of all cells in Q together with a minimal element 
and a maximal element 1 . One partially orders two cells r and a by requiring that r < cr if the cell r 
is contained in a, the closure of a. In order to define a regular cell complex, consider the cell complex 
ft embedded in Euclidean space R"'. This condition is compatible with toric cell complexes since the 
n-dimensional torus can be embedded in 2n-dimensional Euclidean space. Let denote the ball 

{x e K"- : H +xl < 1} and let 5""^ denote the sphere {x G M" : xj -\ ^ = 1}. A 

cell complex Q is regular if (i) 0, consists of a finite number of cells, (ii) for every cell a of Q the pair 
{a, a — a) is homeomorphic to a pair (S'^, S'^~^) for some integer k, and (iii) the boundary a — cr is 
the disjoint union of smaller cells in 0,. See Section 3.8 in [H] for more details. For a discussion of 
regular cell complexes not embedded in R", see jlOj . 

The face poset of a regular subdivision of the sphere is an Eulerian face poset and hence has a cd- 
index. For regular subdivisions of compact manifolds, a similar result holds. This was independently 
observed by Ed Swartz [45] . 

Theorem 2.10 Let il. be a regular cell complex whose geometric realization is a compact n-dimensional 
manifold M. Let x{^^) denote the Euler characteristic of M. Then the ah-index of the face poset P 
of has the following form. 

(i) If n is odd then P is an Eulerian poset and hence ^{P) can written in terms of c and d. 

(ii) If n is even then ^{P) has the form 

nP) = (l - ^) • (a - b)"+i + ^ . c"+i + c^, 
where ^ is a homogeneous cd-polynomial of degree n+1 and ^ does not contain the term c""^-*^. 

Proof: Observe that the poset P has rank n + 2. By |4H Theorem 3.8.9] we know that every 
interval [x, y] strictly contained in P is Eulerian. When the rank of P is odd this implies that P 
is also Eulerian; see [41 1 Exercise 69c]. Hence in this case the ab-index of P can be expressed as a 
cd-index. When n is even, we use [15^ Theorem 4.2] to conclude that the ab-index of P belongs to 
M(c, d, (a — b)"+^). Since ^(-P) has degree n + 1, the ab-index ^(-P) can be written in the form 

^(P) = ci • (a - b)"+i + C2 • c"+i + 

where $ is a homogeneous cd-polynomial of degree n + 1 that does not contain any c""*"^ terms. By 
looking at the coefficients of a"+^ and b"+^, we have ci + C2 = 1 and C2 — ci = /u(P) = xi^) ~ Ij 
where the last identity is again \41\ Theorem 3.8.9]. Solving for ci and C2 proves the result. □ 



Corollary 2.11 Let P be the face poset of a regular cell complex whose geometric realization is a 
compact n-dimensional manifold M . If n is odd then the flag h-vector of P is symmetric, that is, 
hg = h-g. If n is even the flag h-vector of P satisfies 

hs - h^ = i-lf^ ■ {2 - x{M)) . 
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Figure 1: A toric line arrangement which subdivides the torus into a non-regular cell complex and 
its intersection poset. 

For the n-dimensional torus Theorem 1 2 . 1 1 can be expressed as follows. 

Corollary 2.12 Let be a regular cell complex whose geometric realization is the n-dimensional 
torus T". Then the ah-index of the face poset P of Q has the following form: 

^(P) = (a-b)"+i + 

where ^ is a homogeneous cd-polynomial of degree n + 1 and $ does not contain the term c"'~^^ . 

Proof: When n is even this is Theorem 12.101 When n is odd this is Theorem 12.101 together with the 
two facts that x(r") = and (a - b)"+i = (c^ - 2d)("+i)/2. □ 



3 Toric arrangements 

3.1 Toric subspaces and arrangements 

The n-dimensional torus T" is defined as the quotient M"/Z". Recall that the torus T" is an abelian 
group. When identifying the torus with the set [0, 1)", the group structure is componentwise 
addition modulo 1. 

Lemma 3.1 Let V be a k-dimensional affine subspace in M" with rational coefficients. That is, V 
has the form 

F = {i7GE" : Av = b}, 

where the matrix A has rational entries and the vector b is allowed to have real entries. Then the 
image ofV under the quotient map — > denoted by V , is a k-dimensional torus. 
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Figure 2: A toric line arrangement and its intersection poset. 



Proof: By translating V, we may assume that the vector 5 is the zero vector, and therefore V is 
a subspace. In this case, the intersection of V with the integer lattice Z" is a subgroup of the free 
abelian group Z". Since the matrix A has all rational entries, the rank of this subgroup is k, that is, 
the subgroup is isomorphic to Z^. Hence the image V is the quotient V/{V HZ"), which is isomorphic 
to the quotient M.^ /Z^, that is, a A;-dimensional torus. □ 

We call the image V a toric subspace of the torus T" because it is homeomorphic to some k- 
dimensional torus. When we remove the condition that the matrix A is rational, the image is not 
necessarily homeomorphic to a torus. 

The intersection of two toric subspaces is in general not a toric subspace, but instead is the disjoint 
union of a finite number of toric subspaces. For two affine subspaces V and W with rational coefficients, 
we have that V OW CV Ci W. In general, this containment is strict. 

Define the translate of a toric subspace U hy a point x on the torus to be the toric subspace 
U + X = {u + X : u G U}. Alternatively, one may lift the toric subspace to an affine subspace in 
Euclidean space, translate it and then map back to the torus. Then for two toric subspaces V and W, 
their intersection has the form 

r 

vnw= \J{u + xp), 
p=i 

where [/ is a toric subspace, r is a non-negative integer and xi, . . . ,Xr are points on the torus T". 

A toric hyperplane arrangement Ti. = {Hi, . . . , Hm} is a finite collection of toric hyperplanes. 
Define the intersection poset P of a toric arrangement to be the set of all connected components 
arising from all possible intersections of the toric hyperplanes, that is, all connected components of 
Pljg^ifj where S C {1, . . . ,m}, together with the empty set. Order the elements of the intersection 
poset V by reverse inclusion, that is, the torus T" is the minimal element of V corresponding to 
the empty intersection, and the empty set is the maximal element. A toric subspace V is contained 
in the intersection poset V if there are toric hyperplanes Hi^, . . . ^H-^, in the arrangement such that 
V C iJjj n • • • n Hi^ and there is no toric subspace W satisfying V <Z W Hi-^ n • • • n Hi^ . In 
other words, V has to be a maximal toric subspace in some intersection of toric hyperplanes from the 
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arrangement. 



The notion of using the intersection poset can be found in work of Zaslavsky, where he considers 
topological dissections [58] . In this setting there is not an intersection lattice, but rather an intersection 
poset. 

To every toric hyperplane arrangement TC = {Hi, . . . ,Hm} there is an associated periodic hyper- 
plane arrangement Tl in the Euclidean space R"". Namely, the inverse image of the toric hyperplane Hi 
under the quotient map R" — > R'^/Z" is the union of parallel integer translates of a real hyperplane. 
Let Ti be the collection of all these integer translates. Observe that every face of the toric arrange- 
ment Tl can be lifted to a parallel class of faces in the periodic real arrangement Ti. 

For a toric hyperplane arrangement Ti define the toric characteristic polynomial to be 

Also for a toric hyperplane arrangement Ti. define Tj to be the face poset of the induced subdivision 
of the torus T". Note that Tt is a graded poset of rank n + 2: the minimal element is the empty 
face, the maximal element 1 is the torus and the rank of face x is given by dim(x) + 1. 

Example 3.2 Consider the line arrangement consisting of the two lines y = 2 ■ x and x = 2 • y in the 
plane R^. In R^ they intersect in one point, namely the origin, whereas on the torus they intersect 
in three points, namely (0,0), (2/3,1/3) and (1/3,2/3). The characteristic polynomial is given by 
x(7Y; t) = t"^ — 2 ■ t + 3. However, this arrangement is not regular, since the induced subdivision of 
is not regular. The boundary of each region is a wedge of two circles. See Figure [TJ 

Example 3.3 Consider the line arrangement consisting of the three lines y = 3-x, x = 2- y and 
y = 1/5. It subdivides the torus into a regular cell complex. The subdivision and the associated 
intersection poset are shown in Figure[2j The characteristic polynomial is given by x('^j t) = t^— 3-t-|-8. 
Furthermore, the ab-index of the subdivision of the torus is given by ^'(Tt) = (a — b)^ + 7 • dc -|- 8 • cd, 
as the following calculation shows. 



5 


fs 


hs 


us 


(a-b)3 


7dc 


8 • cd 





1 


1 


aaa 


1 








{1} 


7 


6 


baa 


-1 


7 





{2} 


15 


14 


aba 


-1 


7 


8 


{3} 


8 


7 


aab 


-1 





8 


{1,2} 


30 


9 


bba 


1 





8 


{1,3} 


30 


16 


bab 


1 


7 


8 


{2,3} 


30 


8 


abb 


1 


7 





{1,2,3} 


60 


-1 


bbb 


-1 









Recall that dc = aba -|- abb -|- baa + bab and cd = aab -|- aba + bab + bba. Here in the last three 
columns we indicate the contribution of a given term to each ab-monomial. Observe that the sum of 
the last three columns gives the fiag /i- vector entries. 
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We now give a natural interpretation of the toric characteristic polynomial. Recall that the in- 
tersection of toric subspaces is the disjoint union of toric subspaces that are translates of each other. 
Let G be the collection of finite intersections of toric subspaces of the n-dimensional torus T", that is, 
G consists of sets of the form V = Wi H • • • fl Wq, where Wi, . . . , Wg are toric subspaces. Such a set V 
can be written as a union, more precisely, V = Up=i(^ + ^p)i where C/ is a toric subspace, r a non- 
negative integer, and xi, . . . ,Xr are points on the torus. Observe that the empty set and the torus T" 
belong to G. Furthermore, G is closed under finite intersections. Let L be the distributive lattice 
consisting of all subsets of the torus T" that are obtained from the collection G by finite intersections, 
finite unions and complements. The set G is the generating set for the lattice L. A valuation v is a 
function on the lattice L to an abelian group satisfying z;(0) = and v{A) + v{B) = v{AriB) + v{AL)B) 
for all sets A,B £ L. 

The next theorem is analogous to Theorem 2.1 in [20]. The proof here is more involved due to the 
fact that the collection of toric subspaces is not closed under intersections. 

Theorem 3.4 There is a valuation v on the distributive lattice L to Z[t] such that for a k- dimensional 
toric subspace V its valuation is v{V) = t^ . 

Proof: Define the function v on the generating set G by 

V (^\J{U + Xp)^ =r.t\ 

where we assume that i7 is a /c-dimensional toric subspace and the r translates U + xi, . . . ,U + x^. 
are pairwise disjoint. Observe that the function v is additive with respect to disjoint unions, that 
is, for elements Vi, . . . , Vm in G which are pairwise disjoint and Vi U • • • U Vm G G. In this case, 
each Vi \s a, disjoint union of translates of the same affine subspace U and both sides of the identity 
v{Vi) H h v{Vm) = v{Vi U • • • U Vm) count the number of translates of U times tdim{c/)^ 

Groemer's integral theorem |27| (see also |35| Theorem 2.2.1]) states that a function v defined on a 
generating set G extends to a valuation on the distributive lattice generated by G if for all Vi , . . . , Vm 
in G such that Vi U • • • U Vm G C, the inclusion-exclusion formula holds: 

v{ViU---\JVm) = Y.v{V)-Y,'^{Vi^V^) + -- - . (3.1) 

i i<j 

To verify this for our generating set G, first consider the case when the union Vi U • • • U Vm is a 
toric subspace. This case implies that U • • • U Vm. = Vi for some index i. It then follows that the 
inclusion-exclusion formula (13. ip holds trivially. 

Before considering the general case, we introduce some notation. For S a non-empty subset of the 
index set {1, . . . , m}, let = flies Equation (|3.ip can then be written as 

v{ViU---U Vm) = ^(-1)1^1-^ • v{Vs), 
s 

where the sum ranges over non-empty subsets S of {1, . . . , m}. Now assume that Fi U ■ ■ ■ U Vm is the 
disjoint union (U + xi) U • • • U (C/ -|- Xr)- Let Vs^p denote the intersection Vs Ci {U + Xp). Observe 
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that U + Xp = Ui^Li ^{i},p since U + Xp is itself a toric subspace, we have already proved that the 
inclusion-exclusion formula (13.11) holds for this union. Hence we have 



v{VlU■■■UV„^) = + 
p=i 

p=l s 

S p=l 



where S ranges over all non-empty subsets of {l,...,?n}. The last step follows since the union 
= Up=i ^s,p is pairwise disjoint. □ 

By Mobius inversion we directly have the following theorem. The proof is standard. See the 
references [H El [201 [M] • 

Theorem 3.5 The characteristic polynomial of a toric arrangement is given by 

x{n) = v(T--(jH}j. 



When each region is an open ball we can now determine the number of regions in a toric arrange- 
ment. The proof is analogous to the proofs in [201 [21] . 

Theorem 3.6 Let Ti he a toric hyperplane arrangement on the n- dimensional torus T" that subdivides 
the torus into regions that are open n-dimensional balls. Then the number of regions in the complement 
of the arrangement is given by (—1)" • x('^j^ = 0)- 

Proof: Observe that the Euler valuation e of a fc-dimensional torus is given by the Kronecker delta 6kfi- 
Hence the Euler valuation of a toric subspace V of the n-dimensional torus T" is given by setting t = 
in the valuation viV), that is, e{V) = v{V)\t=o. Since the two valuations e and v\t=o are additive with 
respect to disjoint unions, they agree for any member of the generating set G. Hence they also agree 
for any member in the distributive lattice L. In particular, we have that 



sIt^-IJhA =viT^-\jHi 



(3.2) 



t=o 



Since the Euler valuation of an open ball is (—1)" and T" — (J™ ^ Hi is a disjoint union of open balls, 
the left-hand side of (j3.2|) is (—1)" times the number of regions. The right-hand side is ^ = 0) by 
Theorem 13.51 □ 
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Continuation of Example 3.2 Setting t = in the characteristic polynomial in Example 13.21 we 
obtain 3, which is indeed is the number of regions of this arrangement. 



We call a toric hyperplane arrangement Ti = {-ffi, . . . ,i^m} rational if each hyperplane Hi is of 
the form Si ■ x = bi where the vector a, has integer entries and bi is an integer for 1 < i < m. This is 
equivalent to assuming every constant bi is rational since every vector Oj was already assumed to be 
rational. In what follows it will be convenient to assume every coefficient is integral in a given rational 
arrangement. 

Define 1cm (7^) to be the least common multiple of all the n x n minors of the n x m matrix 
(oi, . . . , Sm)- We can now give a different interpretation of the toric chromatic polynomial by counting 
lattice points. 



Theorem 3.7 For a rational hyperplane arrangement Ti there exists a constant k such that for every 
q > k where q is a multiple o/lcm(7i), the toric characteristic polynomial evaluated at q is given by 



the number of lattice points in I -Z) /Z" that do not lie on any of the toric hyperplanes Hi, that is, 



xin;t 



\n rn 

:) /r'-\jH, 



The condition that g is a multiple of lcm('H) implies that every subspace x in the intersection poset V 

intersects the toric lattice iii exactly g<^™(^) points. Theorem 13.71 now follows by Mobius 

inversion. This theorem is the toric analogue of Athanasiadis' finite field method. See especially [21 
Theorem 2.1]. 

In the case when IcmCH) = 1, the toric arrangement H, is called unimodular. Novik, Postnikov and 
Sturmfels [39] state Theorem 13.61 in the special case of unimodular arrangements. Their first proof 
is based upon Zaslavsky's result on the number of bounded regions in an affine arrangement. The 
second proof, due to Vic Reiner, is equivalent to our proof for arbitrary toric arrangements. See also 
the paper [38] by Zaslavsky, where more general arrangement are considered. 



3.2 Graphical arrangements 

We digress in this subsection to discuss an application to graphical arrangements. For a graph G on 
the vertex set {1, . . . ,n} define the graphical arrangement TCq to be the collection of hyperplanes of 
the form Xi = Xj for each edge ij in the graph G. 



Corollary 3.8 For a connected graph G on n vertices the regions in the complement of the graph- 
ical arrangement Hq on the torus are each homotopy equivalent to the l-dimensional torus . 
Furthermore, the number of regions is given by (—1)"""^ times the linear coefficient of the chromatic 
polynomial of G. 
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Proof: Recall the chromatic polynomial of the graph G is equal to the characteristic polynomial of 
the graphical arrangement Tic- The intersection lattice of the real arrangement Tic is the same as 
the intersection poset of the toric arrangement Tic. Translating the graphical arrangement in the 
direction (1, . . . , 1) leaves the arrangement on the torus invariant. Since G is connected this is the 
only direction that leaves the arrangement invariant. Hence each region is homotopy equivalent to T^. 
By adding the hyperplane xi = to the arrangement we obtain a new arrangement Ti' with the same 
number of regions, but with each region homeomorphic to a ball. Since the intersection lattice of Ti.' 
is just the Cartesian product of the two-element poset with the intersection lattice of TLg-, we have 

x{n',t) = {t-i)-x{nG,t)/t. 

The number of regions is obtained by setting t = in this equality. □ 

A similar statement holds for graphs that are disconnected. The result follows from the fact that 
the complement of the graphical arrangement is the product of the complements of each connected 
component. 

Corollary 3.9 For a graph G onn vertices consisting ofk components, the regions in the complement 
of the graphical arrangement Tic on the torus T" are each homotopy equivalent to the k- dimensional 
torus . The number of regions is given by (—1)"^^ times the coefficient of t^ in the chromatic 
polynomial ofG. 

Stanley [40] proved the celebrated result that the chromatic polynomial of a graph evaluated at 
i = — 1 is (—1)" times the number of acyclic orientations of the graph. A similar interpretation for 
the linear coefficient of the chromatic polynomial is due to Greene and Zaslavsky [26] : 

Theorem 3.10 (Greene— Zaslavsky) Let G be a connected graph and v a given vertex of the graph. 

The linear coefficient of the chromatic polynomial is (—1)"""'^ times the number of acyclic orientations 
of the graph such that the only sink is the vertex v . 

Proof: It is enough to give a bijection between regions in the complement of the graphical arrangement 
on the torus T" and acyclic orientations with the vertex v as the unique sink. For a region R 
of the arrangement intersect it with the hyperplane = to obtain the face S. Let H' be the 
arrangement Tic together with the hyperplane x„ = 0. Lift 5 to a face S in the periodic arrangement H' 
in M". Observe that S is the interior of a polytope. When minimizing the linear functional L{x) = 
xi + ■ ■ ■ + Xn on the closure of the face 5, the optimum is a lattice point k = (ki, . . . , kn). Pick a point 
X = (xi, . . . , Xn) in 5 close to the optimum, that is, each coordinate Xi lies in the interval [ki, ki + e) 
for some small e > 0. 

Let y = (yi, • • • ,yn) be the image of the point x on the torus T", that is, yi = Xi mod 1. Note 
that each entry yi lies in the half open interval [0,1) and that yy = 0. Construct an orientation of the 
graph G by letting the edge ij be oriented i j if yi > yj. Note that this orientation is acyclic and 
has the vertex f as a sink. 

To show that the vertex v is the unique sink, assume that the vertex i is also a sink, where i ^ v. 
In other words, for all neighbors j of the vertex i we have that yi < yj. We can continuously move 
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the point x in 5 by decreasing the value of the zth coordinate Xj. Observe that there is no hyperplane 
in the periodic arrangement blocking the coordinate Xi from passing through the integer value ki and 
continuing down to /cj — 1 + e. This contradicts the fact that we chose the original point x close to the 
optimum of the linear functional L. Hence the vertex i cannot be a sink. 

It is straightforward to verify that this map from regions to the set of acyclic orientations with the 
unique sink at is a bijection. □ 

The technique of assigning a point to every region of a toric arrangement using a linear functional 
was used by Novik, Postnikov and Sturmfels in their paper [39]. See their first proof of the number of 
regions of a toric arrangement. 

3.3 The toric Bayer— Sturmfels result 

Define the toric Zaslavsky invariant of a graded poset P having and 1 by 

X coatom of P X coatom of P 

We reformulate Theorem 13.61 as follows. 

Theorem 3.11 For a toric hyperplane arrangement Ti on the torus that subdivides the torus into 
open n- dimensional halls, the number of regions is given by Zt{V), where V is the intersection poset 
of the arrangement H. 

As a corollary of Theorem 13.111 we can describe the /-vector of the subdivision Tt of the torus. 
For similar results for more general manifolds see [481 Section 3]. 

Corollary 3.12 The number of i- dimensional regions in the subdivision Tt of the n-dimensional torus 
is given by the sum 

f,^,{Tt) = i-iy ■ E ^^^'2/)' 

x<y 
dim(x) — I 
dim(i/)=0 

where fi{x,y) denotes the Mobius function of the interval in the intersection poset V . 

Proof: Each i-dimensional region is contained in a unique i-dimensional subspace x. By restricting the 
arrangement to the subspace x and applying Theorem 13.61 we have that the number of i-dimensional 
regions in x is given by (—1)* • X]a;<j/ dim(j/)=o y)- Summing over all x, the result follows. □ 

For the remainder of this section we will assume that the induced subdivision of the torus is a 
regular cell complex. Let Tt be the face poset of the subdivision of the torus induced by the toric 
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arrangement. Define the map : — > V U {0} by sending each face to the smaUest toric subspace 
in the intersection poset that contains the face and sending the minimal element in to 0. Observe 
that the map zt is order- and rank-preserving, as well as being surjective. As in the central hyperplane 
arrangement case, we view the map zt as a map from the set of chains of to the set of chains of 
VU{6}. 

Let X be an element in the intersection poset V of a toric hyperplane arrangement Ti. Then the 
interval [x, 1] is the intersection poset of a toric arrangement in the toric subspace x. The atoms of 
the interval [x, 1] are the toric hyperplanes in this smaller toric arrangement. 

More interesting is the geometric interpretation of the interval [0,x]. It is the intersection lattice 
of a central hyperplane arrangement in ]R"^dim(x) ^ Without loss of generality we may assume that 
x contains the zero point (0, . . . , 0), that is, when we lift the toric subspace x to an affine subspace 
V in M" we may assume that y is a subspace of R". Any toric subspace y in the interval [0,x], 
that is, a toric subspace containing x, can be lifted to a subspace W containing the subspace V. In 
particular, the toric hyperplanes in [0, x] lift to hyperplanes in R"- containing V. This lifting is a poset 
isomorphism and we obtain an essential central arrangement of dimension n — dim(a;) by quotienting 
out by the subspace V. We conclude by noticing that an interval [x,y] in V, where y < 1, is the 
intersection lattice of a central hyperplane arrangement. 

The toric analogue of Theorem 12.31 is as follows. 

Theorem 3.13 Let V be the intersection poset of a toric hyperplane arrangement whose induced 
subdivision is regular. Let c = {0 = < xi < • • • < = 1} be a chain in V U {0} with k > 2. Then 
the cardinality of the inverse image of the chain c is given by the product 

krHc)| = ^([Xi_l,Xj]) ■ Zt{[Xk-l,Xk]). 

i=2 

Proof: We need to count the number of ways we can select a chain d = {Q = y^ < yi < ■ ■ ■ < y^ = 1} 
in Tj* such that zt{yi) = Xj. The number of ways to select the element yt-i in is the number of 
regions in the arrangement restricted to the toric subspace Xfc_i. By Theorem 13.111 this can be done 
in Zt([xfc_i, Xfc]) number of ways. Observe now that all other elements in the chain d contain the 
face yk-i- 

To count the number of ways to select the element yk-2-, we follow the original argument of Bayer- 
Sturmfels. We would like to pick the face yk-2 such that it contains the face yk-i and it is a region in 
the toric subspace Xk-2- This is equal to the number of regions in the central arrangement having the 
intersection lattice [xfc_2,Xfc-i], which is given by Z([xfc_2, x^-i]). By iterating this procedure until 
we reach the element y\, the result follows. □ 



Corollary 3.14 The flag f -vector entry fs{Tt) of the face poset Tt of a toric arrangement whose 
induced subdivision is regular subdivision ofT^ is divisible by 2l'^l~^ for S C {1, . . . , 1} with S* 7^ 0. 
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Proof: The proof follows from the fact that the Zaslavsky invariant Z is an even integer and that a 
given flag /-vector entry is the appropriate sum of products appearing in Theorem 13.131 □ 



3.4 The connection between posets and coalgebras 

For an ab-monomial v define the linear map by letting 



(a — b)"* if f = b"^ for some m > 0, 
(a — b)"*"*"^ if f = b™a for some m > 0, 
otherwise. 



Define the linear operator H' on Z(a, b) to be the one which removes the last letter in each ab- 
monomial, that is, H'(w ■ a) = H'{w - h) = w and H'{\) = 0. We use the prime in the notation to 
distinguish it from the H map defined in [8l Section 8] which instead removes the first letter in each 
ab-monomial. From [S] we have the following lemma. 

Lemma 3.15 For a graded poset P with 1 of rank greater than or equal to 2, the following identity 
holds: 

X coatom of P 

The next lemma gives the relation between the toric Zaslavsky invariant Zt and the map A^. 

Lemma 3.16 For a graded poset P with 1 of rank greater than or equal to \, the following identity 
holds: 

Ai(*(P)) = Zi(P).(a-br(^)-i. 

Proof: When P has rank 1, both sides are equal to 1. For an ab-monomial v different from 1, we 
have that \t{v) = [3{H'{v)) • (a — b). Hence 

A,(*(P)) = P{H'{^{P))).{^-h) 

/3W[0,rr])).(a-b) 

X coatom of P 

= (-ir^^)- E M6,x).(a-br(^)"\ 

X coatom of P 

which concludes the proof. □ 

Define a sequence of functions ipt.k '■ b) Z(a, b) by ipt^i = k, and for k >2, 

ft,k{v) = Y ^(^(1)) • b • ^{^{2)) ■ b • r/(u(3)) • b • • • b • r]{v(k~i)) ■ b • \t{v{k))- 

V 

Finally, let iptiv) be the sum ipt{v) = Y^,,>i 'ft,k{v). 
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Theorem 3.17 The ah-index of the face poset of a toric arrangement is given by 



Proof: The ab-index of the poset Tt is given by the sum 

^(^t) = Ec kr^(c)l • wt(c). Fix > 2 and 
sum over all chains c = {0 = xq < xi < ■ ■ ■ < Xk = 1} of length k. We then have 

Y,\zrHc)\-wt{c) 

c 

k-1 

= E n ■ Zt{[^k^i,Xk]) ■ (a - b)''(-0'-i)-i . b . . . b . (a - b)^(-'=---^)-i 

c i=2 

k-1 

= k{^{[xo,xi])) Ylih r]{^{[xi-i,Xi]))) ■ h ■ Xt{^{[xk^i, Xk])) 

c i=2 

k-1 

= k{w^i)) • n ■ ^(^»)) ■ b • Mw{k)) 

w 4=2 

= ipt,kiw), 

where we let w denote the ab-index of the augmented intersection poset V U {0}. For A: = 1 we have 
that (a — b)''^-^'^)"^ = (pt^i{'i/{'P U {0})). Summing over all A; > 1, we obtain the result. □ 



3.5 Evaluating the function (pt 

Proposition 3.18 For an ah-monomial v, the following identity holds: 

(pt{v) =K(?;)+^93(t;(i))-b-At(v(2)). 



Proof: Using the coassociative identity A'' ^ = (A*^ (g) id) o A, for k > 2 we have that 

V 

= '^(^(1,1)) • b • ^(^(1,2)) • b • • • b • 7?(i;(i,fc-i)) • b • Xt{v(2)) 

= Y'Pk-iiv^i)) -h ■ Xt{v^2))- 

V 

By summing over all A; > 1, the result follows. □ 
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Lemma 3.19 Let v be an ah-monomial that begins with a and let x be either a or b. Then 

ipt{v ■ a - x) = k{v ■ a ■ x) + 1/2 ■ uj{v ■ ab). 



Proof: Using Proposition 13. 181 we have 

ipt{v ■ a - x) = n{v ■ a - x) + ip{v • a) • b • Af (1) + ip{v) ■ b • Xt{x) 

V 

= k{v ■ a - x) + f{v) • c • b + (p{v) • b • (a — b) 

= k{v ■ a - x) + u:{v) ■ d 

= k{v • a • x) + 1/2 • uj{v ■ ab), 

since Xtiv(^2) • b • x) = 0. □ 



Lemma 3.20 Let v be an ah-monomial that begins with a, let k be a positive integer and let x be 
either a or b. Then the following evaluation holds: 

ipt{v ■ ah'' ■ x) = k{v ■ ah'' ■ x) + 1/2 • uj{v ■ ab''+^). 



Proof: Using Proposition 13. 18l we have 

ipt{v ■ ah'' ■ x) - k{v ■ ah'' ■ x) = ip{v ■ ah'') ■ h ■ Xt{l) + ip{v ■ a) ■ h ■ Xt{h'' 

+ip{v) - h- Xtih'' ■x)+ Yl ^{v-s.h'^^)-h-Xt{y 



^"'^ x) 



ifiv) ■ I 2dc'^-^ • b + c • b • (a - b)'' + b • (a - b)'=+^ 



+ J2 2dc* • b • (a - b)^+i I . (3.3) 

In order to simphfy this expression, consider the butterfly poset of rank k. This is the poset consisting 
of two rank i elements, for i = 1, . . . ,k — 1, adjoined with a minimal and maximal element. Each of 
the rank i elements covers the rank i — 1 element (s) for i = 1, . . . ,k — 1. The butterfly poset is the 
unique poset having the cd-index c'^"^. It is also Eulerian. Applying (j2.2p to the butterfly poset, we 
have 

c*^-i = (a - b)'="^ + 2 • -b- (a-b)J'. 
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Using this relation to simplify equation we obtain 



(pt{v ■ ab^ • x) — k{v ■ ah^ ■ x) 



1/2 •a;(u •ab'=+^). 



□ 



By combining Lemmas 13.191 and 13.201 we have the following proposition. 
Proposition 3.21 For an ah-monomial v that begins with the letter a, the following holds: 



We now obtain the main result for computing the ab-index of the face poset of a toric arrangement. 



Theorem 3.22 Let 7i be a toric hyperplane arrangement on the n- dimensional torus that subdi- 
vides the torus into a regular cell complex. Then the ah-index of the face poset Tt can be computed 
from the ah-index of the intersection poset V as follows: 



Observe that in Lemmas 13. 191 and 13.201 Proposition 13.21] and Theorem 13.221 no rational coefficients 
were introduced. Only the ab-monomial a" is mapped to a cd-polynomial with an odd coefficient, 
hence 1/2 • uj{v ■ b) has all integer coefficients. 

Continuation of Example 3.3 The flag /-vector of the intersection poset V in Example l3.3l is given 
by {f$, /i, /2) /12) = (1) 3, 7, 15), the flag /i-vector by (/i0, hi, /i2, /ii2) = (1, 2, 6, 6), and so the ab-index 
is ^{P) = a^ 2 • ba 6 • ab 6 • b2. Thus 



which agrees with the calculation in Example 13. 3[ 

Theorem 13.221 gives a different approach from Corollarv 13.121 for determining the /-vector of Tf. 
For notational ease, for positive integers i and j, let [i,j] = {i,i -\- 1, . . . , j} and [j] = {1, . . . 



k{v) + 1/2- u;{H'{v) -h). 



^(Tt) = (a - br+i + - • c^(a • H'i^iV)) ■ h)* . 



(a -hf + 1/2- uj{a ■ H'{a^ 2 • ba 6 • ab + 6 • b^) • b)* 
{a-hf + l/2-u;{a - {7 -a + S-h) ■ h)* 
(a -hf + 1/2- u{7 -a^h + S- ab^)* 
(a - b)^ 7 • dc + 8 • cd. 
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Corollary 3.23 The number of i- dimensional regions in the subdivision Tj of the n-dimensional torus 
is given by the following sum of flag h-vector entries from the intersection poset V: 

fi+l(Tt) = h[n-i,n]{'P) + ^[n-i,n-l](7') + /l[n~i+l,n] (^) + ^[n-i+l,n-l] (^) , 

for 1 < i < n — 1. The number of vertices is given by fi{Tt) = 1 + hn{V) and the number of maximal 
regions by fn+i{Tt) = /i[„-i](^) + ^[n](^)- 

Proof: Let (■ | •) denote the inner product on Z(a, b) defined by {u\v) = 5u,v for two ab-monomials u 
and V. For l<i<n — Iwe have 

fi+i{Tt) = l + hi+i{Tt) 

= i + (aW-^|^(rt)> 

= i.(aW-|.;(a.//'WP)).br> 

= ^ • [e-Mc"-*]c^(a • H'i^iV)) + y [cMc"-^- V(a • H'{^{V)) ■ h)* 

= (sJ"-' ■ ah ■ b*-i + a"-^-i • ab • b^ I a • H'{^{r)) ■ b> 

= (a"-^-i • (a + b) •b^-i|i/'(^(P))> 

= (a"^^~i • (a + b) • W-^ • (a + b) I ^{V)) . 

Expanding in terms of the flag /i- vector the result follows. The expressions for fi and fn+i are obtained 
by similar calculations. □ 

The fact that Corollaries 13.121 and 13.231 are equivalent follows from the coalgebra techniques in 
Theorem [231 



4 The complex of unbounded regions 

4.1 Zaslavsky and Bayer— Sturmfels 

The unbounded Zaslavsky invariant is defined by 

Z^h{P) = Z{P) - 2 • Z^{P). 

As the name suggests, the number of unbounded regions in a non-central arrangement is given by this 
invariant. By taking the difference of the two statements in Theorem 12.21 part (ii), we immediately 
have the following result. 

Lemma 4.1 For a non-central hyperplane arrangement Ti the number of unbounded regions is given 
by Zy_h{C), where C is the intersection lattice of the arrangement Ti. 
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Figure 3: The non-central arrangement x,y,z = 0, 1. 



Let be a non-central hyperplane arrangement in R"' with intersection lattice C having the empty 
set as the maximal element. Let C^b denote the unbounded intersection lattice, that is, the subposet 
of the intersection lattice consisting of all affine subspaces with the points (dimension zero affine 
subspaces) omitted but with the empty set continuing to be the maximal element. Equivalently, the 
poset Cub is the rank-selected poset C{[l,n — 1]), that is, the poset C with the coatoms removed. 

Let T be the face lattice of the arrangement TC with the minimal element denoting the empty 
face and the maximal element denoted by 1. Similarly, let T^b denote the set of all faces in the face 
lattice T which are not bounded. Observe that T^b includes the minimal and maximal elements of T 
and that T^b is the face poset of an (n — l)-dimensional sphere. Pick R large enough so that all of 
the bounded faces are strictly inside a ball of radius R. Intersect the arrangement Ti with a sphere of 
radius R. The resulting cell complex has face poset T^b- Our goal is to compute the cd-index of T^b 
in terms of the ab-index of Cub- 

The collection of unbounded faces of the arrangement Tl forms a lower order ideal in the poset T* . 
Let Q be the subposet of T* consisting of this ideal with a maximal element 1 adjoined. We define the 
rank of an element in Q to be its rank in the original poset T*, that is, for x € Q let Pq{x) = pT*{x). 
This rank convention will simplify the later arguments. As posets T*^ and Q are isomorphic. However, 
since their rank functions differ, their ab-indexes satisfy '^[Tub)* • (a — b) = ^{Q). 

Restrict the zero map z : T* — > C U {0} to form the map Zub '■ Q — ^ C U {0}. Note that the map 
Zub is order- and rank-preserving, but not necessarily surjective. As before we view the map Zub as a 
map from the set of chains of Q to the set of chains of £ U {0}. We have the following theorem, which 
is analogous to the Bayer-Sturmfels result (Theorem 12. 3p . 

Theorem 4.2 Let 7i be a non-central hyperplane arrangement with intersection lattice C. Let c = 
{0 = < xi < • • • < Xfc = 1} be a chain in CU {0} with k > 2. Then the cardinality of the inverse 
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image of the chain c under z^i, is given by 

k-l 
i=2 



Proof: We need to count the number of ways we can select a chain d = {0 = yo < 2/1 < " ■ ■ < yfc = 1} 
in the poset of unbounded regions Q such that Zubivi) = Xi. The number of ways to select the 
element yu-i in Q is the number of unbounded regions in the arrangement restricted to the subspace 
Xk-i- By Lemma HTD this can be done in Zub{[xk-i-,Xk]) number of ways. Since yk-i is an unbounded 
face of the arrangement and all other elements in the chain d contain the face yt-i, the other elements 
must be unbounded. 

The remainder of the proof is the same as that of Theorem 13.131 □ 



Corollary 4.3 The flag f -vector entry fs{Tub) is divisible by 2''^' for any index set S Q {1, . . . ,n}. 

Proof: The proof is the same as Corollary 13 . 141 with the extra observation that the Zaslavsky invariant 
Zub is even. □ 



4.2 The connection between posets and coalgebras 

Define Xub by X^b = — 2 • By equations (j2.5p and (|2.6p . for a graded poset P we have 

A„6(*(P))=Z„,(P).(a-br(^)-i. 
Define a sequence of functions (Pub,k ■ "^{sl, b) — > Z(a, b) by ^Pub,! = and for > 1, 

'fub,k{v) = ^i^{v{i)) ■^■Tl{v{2)) - b-r/^g)) ■h---h-r]{v^k-i)) ■^■Kb{v{k))- 

V 

Finally, let (fubiv) be the sum ipubiv) = Y.k>i Vub,k{v)- 

Similar to Theorem 13.171 we have the next result. The proof only diff'ers in replacing the map 
Zt : Tf — > V U {0} with Zy^i, : Q — > C U {0} and the invariant Zf by Z^j^. 

Theorem 4.4 The ah-index of the poset Q of unbounded regions of a non-central arrangement is 
given by 

^iQ) = ^ub{'f{Cu{6})). 
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4.3 Evaluating the function Lp^b 

In this subsection we analyze the behavior of ipub- 

Lemma 4.5 For any ah-monomial v, 

fub{v) = ^{v) - 2 • ^ f{vii)) ■ b • P{v(^2))- 

V 

Proof: Using the coassociative identity A*''^-'^ = (A^^^ id) o A, we have for k > 2 
^ub,kiv) = ^k{v)-'2.-'^ i^{v(^i)) ■ b • r](v^2)) • b • • • b • r/(i;(fc_i)) • b • (5(v(^k)) 

= (fkiv) - 2 • J]] ^ i^{v(iA)) ■ b • r]{v^i^2)) • b • • • b • • b • /3(u(2)) 

= ipk{v) - 2 • ^ • b • P{v^2))- 

V 

The result then follows by summing over all /c > 2 and adding <pub,i{v) = k{v) = ^i{v). □ 



Lemma 4.6 Let v be an ah-monomial. Then 

ipub{v - a) = ip{v) ■ (a-b). 



Proof: By Lemma 14.51 and the Newtonian relation (|2.3|) we have 

(Pub{v ■a) = (p{va)-2- Lp{v) ■ b • - 2 • ^ ■ b • P{v(^2) ■ a). 

V 

By equation (j2.7p ip{v ■ a) = (p{v) ■ c. The summation above is zero because (2) • a) is always zero. 
Hence ifub{v • a) = Lp{v) ■ (c — 2b) = ip{v) • (a — b). □ 



Lemma 4.7 Let v be an ah-monomial. Then 

ipub{v • bb) = ipub{v • b) • (a - b). 



26 



Proof: Let u = v - h. Applying Lemma 14.51 and the Newtonian relation (|2.3p to u gives 
ipub{u-h) = (/?(m • b) - 2 • 99(m) • b • /3(1) - 2 • ^(^(^(1)) • b • /3(m(2) • b) 

u 

= ip{u) . (c - 2b) - 2 • ^ c^(n(i)) • b • P{u^2)) • (a - b) 



^Lp{u) - 2 • ^ ¥'(^^(1)) • b • /3(n(2))^ • (a - b) 



= ipubiu) ■ {a.-h). 

Here we have used the two facts ip{u ■ b) = (p{u) ■ c and j3{u(2) ■ b) = (3{u{2)) • (a — b). □ 



Lemma 4.8 Let v be an ah-monomial. Then (pub{v ■ ab) = 0. 



Proof: Directly we have 
iPubiv ■ ab) = ifiv • ab) - 2 • y^{v) ■ h ■ /3(b) - 2 ■ y^{v ■ sl) ■ h ■ /?(!) - 2 • (^(f(i)) • b • p{v^2) ■ ab) 

V 

= ip{v) • 2d - 2 • ip{v) • b • (a - b) - 2 • ip{v) ■ cb 
= 2 • (p{v) ■ (d - b(a - b) - cb) 
= 0, 

where we have used the facts ip{v ■ ab) = ip{v) ■ 2d and (2) • ab) = 0. □ 



The previous three lemmas enable us to determine ip^b- In order to obtain more compact notation, 
define a map r: Z(a, b) — > Z(a, b) by r(l) = 0, r{v ■ a.) = v, and r{v • b) = 0. By using the chain 
definition of the ab-index, it is straightforward to see that ^{Cub) = r{'^{C)). 

Proposition 4.9 Let w be an ah-polynomial homogeneous of degree greater than zero. Then 

Lfubi^ ■ w) = ^^i^ ■ r{w)) ■ (a - b). 



Proof: The case w = v -a follows from Lemma [4.61 The remaining case is w = v - h. Note that a • -y • b 
can be factored as u ■ ah ■ for a monomial u. Hence 'fub{'^ ' ab • b'^) = ipubi^J- ' ab) • (a — b)'^ = by 
Lemmas liTTl and □ 



We combine all of these results to conclude that the cd-index of the poset of unbounded regions T^b 
can be computed in terms of the ab-index of the unbounded intersection lattice 



Theorem 4.10 Let 7i be a non-central hyperplane arrangement with the unbounded intersection lat- 
tice Cub and poset of unbounded regions Tub- Then the ah-index of Tub is given by 

^{Tub)=uj{a-^{Cub)r. 
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Figure 4: The spherical subdivision obtained from the non-central arrangement x,y,z = 0, 1. 



Proof: We have that 



^{T^bT • (a - b) 



io{a-r{^{C))) • (a-b) 
a;(a-^(/:„fe))-(a-b). 



By cancelling a — b on both sides of this identity, the result follows. □ 



Example 4.11 Consider the non-central hyperplane arrangement consisting of the six hyperplanes 
X = 0, 1, y = 0,1 and z = 0, 1. See Figure [3j After intersecting this arrangement with a sphere of 
large enough radius we obtain the cell complex in Figured! The polytopal realization of this complex 
is known as the rhombicuboctahedron. The dual of the face lattice of this spherical complex is not 
realized by a zonotope. However, one can view the dual lattice as the face lattice of a 2 x 2 x 2 pile 
of cubes. 

The intersection lattice C is the face lattice of the three-dimensional crosspolytope, in other 
words, the octahedron. Hence the lattice of unbounded intersections Cub has the flag /-vector 
(/©) /i: /2) /12) = (1,6,12,24) and the flag /i-vector (/i0, /ii, ^'■12) = (1)5,11,7). The ab-index is 
given by "^{Cub) = a^ + 5 • ba + 11 • ab + 7 • b^. Hence the cd-index of T^b is 



"^{Tub) 



uj{ai^ + 5 • aba + 11 • a^b + 7 • ab^)* 
+ 22 • dc + 24 • cd. 



5 Concluding remarks 



For regular subdivisions of manifolds there is now a plethora of questions to ask. 
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(i) What is the right analogue of a regular subdivision in order that it be polytopal? Can flag 
/-vectors be classified for polytopal subdivisions? 

(ii) Is there a Kalai convolution for manifolds that will generate more inequalities for flag /-vectors? 

m 

(iii) Is there a lifting technique that will yield more inequalities for higher dimensional manifolds? 

(iv) Are there minimization inequalities for the cd-coefhcients in the polynomial ^'? As a first step, 
can one prove the non- negativity of ^'? [TJ [18] 

(v) Is there an extension of the toric (^-inequalities to manifolds? [U [521 [Mj [H] 

(vi) Can the coefficients for ^ be minimized for regular toric arrangements as was done in the case 
of central hyperplane arrangements? [8] 

The most straightforward manifold to study is n-dimensional projective space P". We offer the 
following result in obtaining the ab- index of subdivisions of P". 



Theorem 5.1 Let Q be a centrally symmetric regular subdivision of the n-dimensional sphere S"^. 
Assume that when antipodal points of the sphere are identified, a regular subdivision Q' of the projective 
space P" is obtained. Then the ah-index of ft' is given by 

^ ^ 2 2 

where the cd-index of ^ is ^(^i) = c""*"'^ -|- ^. 

Proof: Each chain c = {0 = xq < xi < • • • < rr^. = 1} with k > 2 in W corresponds to two chains 
in 0, with the same weight wt(c). The chain c = {0 = xq < a;i = 1} corresponds to exactly one chain 
in Q and has weight (a - b)'^+^ Hence ^{^) = 2 • ^{Q') - (a - b)"+\ proving the result. □ 



The results in this paper have been stated for hyperplane arrangements. In true generality one 
could work with the underlying oriented matroid, especially since there are nonrealizable ones such as 
the non-Pappus oriented matroid. All of these can be represented as pseudo- hyperplane arrangements. 
However, we have chosen to work with hyperplane arrangements in order not to lose the geometric 
intuition. 

Poset transformations related to the uj map appear in |16 [ I23 [ [29]. Are there toric or affine analogues 
of these poset transforms? 

Another way to encode the flag /-vector data of a poset is to use the quasisymmetric function of 
a poset [H]. In this language the lo map is translated to Stembridge's map; see |9l[44]. Would the 
results of Theorems 13.221 and 14.101 be appealing in the quasisymmetric function viewpoint? 

Richard Stanley has asked if the coefficients of the toric characteristic polynomial are alternating. 
If so, is there any combinatorial interpretation of the absolute values of the coefficients. 
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A far reaching generalization of Zaslavsky's results for hyperplane arrangements is by Goresky 
and MacPherson [25]. Their results determine the cohomology groups of the complement of a com- 
plex hyperplane arrangement. For a toric analogue of the Goresky-MacPherson results, see work of 
De Concini and Procesi [12]. For algebraic considerations of toric arrangements, see \13 \ \36 \ [37 1 138j. 

Greene and Zaslavsky [26] also give an interpretation of the derivative of the chromatic polynomial 
of a graph evaluated at 1. Given an edge ij of a graph G, the number of acyclic orientations of 
the graph with unique source at i and unique sink at j is given by (— 1)*^ • ■^x{G;t)\^^-^. Is there a 
geometric proof of this fact analogous to the proof of Theorem I3.1UI .'' 

In Section [3] we restricted ourselves to studying arrangements that cut the torus into regular cell 
complexes. In a future paper [23], two of the authors are developing the notion of a cd-index for 
non-regular cell complexes. 
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